#! /usr/bin/env python3

from typing import List


class Solution:
    def searchRange(self, nums: List[int], target: int) -> List[int]:
        """
        求nums里target范围： 如[0, 0, 1, 1, 2] 中0的范围是[0, 1], 1: [2, 3], 2: [4, 4], 3: [-1, -1]
        思路简单， 代码真的挺麻烦的
        限制， 时间复杂度 logn
        """
        pass

if __name__ == "__main__":
    nums = [0, 0, 1, 1, 2, 3, 4, 4, 5]
    # nums = [5, 7, 7, 8, 8, 10]
    s = Solution()
    print(s.searchRange(nums, 1))